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Abstract 

We give a lower bound to the dimension of a contractible manifold 
on which a given group can act properly discontinuously. In particular, 
we show that the n-fold product of nonabelian free groups cannot act 
properly discontinuously on R 2 ™ -1 . 
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1 Introduction 



In [vK33] van Kampen developed an obstruction theory for embeddings of 
finite n-complexes into M. 2n . We will briefly review van Kampen's theory in 
Section |2|. It is natural (and straightforward) to remove the dimension re- 
strictions and talk about a cohomological obstruction to embedding a com- 
plex into R m . Complexes where this obstruction does not vanish will be 
called m-obstructor complexes. The precise definition will be given below 
(see Definition |j). For example, the utilities graph (the join of two 3-point 
sets) is a 2-obstructor complex, and van Kampen proved that the n-fold join 
of 3-point sets is a (2n — 2)-obstructor complex. 

We introduce the notion of the obstructor dimension obdimT of a dis- 
crete group r (see Definition 10). For example, when the group is hyper- 
bolic or CAT(O) and the boundary contains an m-obstructor complex, then 
obdimr > m + 2. In particular, obdimFI 1 = 2n (F2 is the free group of 
rank 2) since the boundary of -Frp is the n-fold join of Cantor sets and thus 
contains the complex considered by van Kampen. 

The main theorem in this paper is the following. 



*A11 three authors gratefully acknowledge the support by the National Science Foun- 
dation. 
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Theorem 1. 7/obdimr > m then V cannot act properly dis continuously 
on a contractible manifold of dimension < m. 

For example, F£ cannot act properly discontinuously on R 2n . 
In IBFIJ the methods of this paper are used to prove: 



Theorem 2. jBF] Let G be a connected semisimple Lie group, K C G a 
maximal compact subgroup, G/K the associated contractible manifold (i.e., 
the symmetric space when the center of G is finite) and T a lattice in G. IfT 
acts properly discontinuously on a contractible manifold W, then dimW > 
dim G/K. 

There is an application of our results to Geometric Topology. The cele- 
brated theorems of Whitney [ Whi44a| , [ |Whi44b[ ] state that every n-manifold 



can be embedded in M and immersed (for n > 1) into R . A less known 



theorem of Stallings [ DR92 ] asserts that every n-complex is homotopy equiv- 
alent to a complex that embeds in M. 2n . It is therefore natural to ask whether 
every n-complex can be immersed up to homotopy into R 2n_1 . 

Corollary 3. Let X = X\ x X2 x • • • x X n be the n-fold product of connected 
graphs Xj with the first betti number 2. Then X does not immerse up to 
homotopy into IR 2 ™^ 1 . 

Proof. Suppose X ~ Y and Y immerses in R 2 ™ -1 . Then Y has a thickening 
(an immersed in R 271 - 1 re gular neighborhood) which is an aspherical (2n— 1)- 
manifold with fundamental group . But then the universal covering action 
violates Theorem |l|. □ 

It appears that the above comlplex is the first example of aspherical sim- 
plicial complex of dimension n > 3 which does not immerse up to homotopy 
into M 2n_1 . A detailed study of thickenings in the case when K = S m U a e n 



has 3 cells was carried out by Cooke | Coo79fl . In particular, he constructs 
such complexes where the minimal thickenings have arbitrarily large codi- 
mension. 



2 Obstructor complexes 

In this section we briefly recall the work of van Kampen [ vK33(| , At the 
time his paper was written, cohomology theory was still not fully developed 
and many of the details were elaborated later in | Sha57f| (see also [ Wt65 |). 
Van Kampen constructed an n-complex that does not embed into M 2n . Van 
Kampen's complex is the (n + l)-fold join of the 3-point set, generalizing 
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the well-known non-planar "utilities" graph. Flores [Flo35] showed that the 



n-skeleton of the (2n + 2)-simplex works just as well, thus generalizing the 
other standard example of a non-planar graph, namely the complete graph 
on 5 vertices. Flores reduced the claim to the Borsuk-Ulam theorem and no 
additional cohomological arguments were needed. 

In what follows, we shall also need examples of complexes that embed 
in an even dimensional Euclidean space, but not in one of lower dimension. 
We will follow the standard practice and blur the distinction between a 
simplicial complex and its geometric realization. All (co)homology groups 
are taken with coefficients in Z2. 

Definition 4- Fix a non- negative integer m. A finite simplicial complex K 
of dimension < m is an m-obstructor complex if the following holds: 

1. There is a collection 

of unordered pairs of disjoint simplices of K with dimuj + diniTj = m 
that determine an m-cycle (over Z2) in 

|J{cr x t C K x K\a n t = 0}/Z 2 

where Z2 acts by (x,y) 1— > (y,x). 

2. For some (any) general position map / : K — > M m the (finite) number 

k 



i=i 

is odd. 



3. For every m-simplex a € K the number of vertices v such that the 
unordered pair {a, v} is in S is even. 



It turns out (see |Sha57|| , |Wt6E ] , FKT| ) that Van Kampen's obstruction 



(conditions (1) and (2) above) is the only obstruction to existence of embed- 
ding of complexes of dimension > 3 into M 2n . For 2-dimensional complexes 
there are other obstructions as well, sec [FKT], [ KrOCj] . 



2.1 Discussion and basic properties 

Let K be an m-obstructor complex. If / and /' are two general position 
maps K — > W 71 choose a general position homotopy H between them. A 
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standard argument of "watching iJ" shows that in the presence of item 1 
(in Definition the two integers from item 2 for / and /' differ by an even 
integer. In particular, item 2 implies that A does not embed in R m ; indeed 
for every map A — > R m there exist two disjoint simplices of A whose images 
intersect. 

We will view £ as a subcomplex of []{cr x t C A x K\a n r = 0}/Z2. 
Then item 1 states that £ is a m-pseudomanifold over Z2, meaning that 
every (m — l)-cell is the face of an even number of m-cells, and in particular 
we have the fundamental class [£] € iJ m (£). Similarly, the collection £ of 
ordered pairs corresponding to the pairs in £ can be viewed as a subcomplex 
of U{°" x t C A' x A|<7 n r = 0} and is an m-pseudomanifold. Further, 
(x,y) 1 — > (y, x) is the deck transformation of the natural double cover X — > £. 
Let </> : £ — > MP 00 be a classifying map for this double cover. We note that 
item 2 is equivalent to the requirement that 

where w m € H m (MP°°) is the nonzero class. Indeed, we can perturb / : 
A -» R m to a map F = (f,g) : K —> R m xR = R m+1 so that F(ffi) HF(ri) = 
for all i. Then we have a classifying map 4> : S — > RP m C MP 00 defined 
by 

4>({x,y}) = line through F{x) and -F(y) 

where a point of MP m is viewed as the set of parallel lines in R m . Then 
((j)*(w m ), [£]) can be computed as the "degree" of (f>, which in turn is the 
number of points of £ mapped to the "vertical lines" pt x R, i.e., the number 
from item 2. 

We could have defined the notion of an m-obstructor complex by requir- 
ing only items 1 and 2. This definition would then be equivalent to the 
requirement that <S>*(w m ) / 0, where $ : (K x K \ A) /Z 2 — > RP°° is the 
classifying map (A C K x K is the diagonal), and this would be closer in 
spirit to van Kampen's work. We impose item 3 to ensure that the Join 
Lemma and the Linking Lemma below hold. A restatement of item 3 is 
that the projection map it : S — > A (say to the second coordinate) has 
the property that the pullback of every m-cocycle evaluates trivially on the 
fundamental class [£]. 

Van Kampen's obstruction theory can be summarized in the following 
proposition. 

Proposition 5. Suppose that A is an m-obstructor complex and that W 
is a contractible m-manifold. Then for every map F : A — > W there exist 
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disjoint simplices a and r in K such that F{a) PI F{t) ^ 0. In particular, 
K does not embed into W . 

Proof. The case of W = R m was discussed above. For the general case, 
assume on the contrary that F : K — > W violates the proposition. Define 
(f):Z^W x W\A/Z 2 by <t>{{x,y}) = {F(x),F(y}}. The following lemma 
then implies that £ classifies into MP" 1-1 , a contradiction. □ 

Lemma 6. Suppose W is a contractible manifold of dimension m. Then 
the space W x W \ A/Z 2 of unordered pairs of points in W is homotopy 
equivalent to EP m_1 . 

Proof. We may assume that n > 2 since otherwise W is homeomorphic to 
R n . Let U C W be a (small) open set homeomorphic to W l . Consider the 
diagram 

U x U\ A w ?7 x U\ A 

I I 
([/xf7\A)/Z 2 ^ (^7x?7\A)/Z2 

Note that UxU\A fibers over [/ with fiber ~ S" 1-1 ; thus UxU\A~ 

S 71 " 1 and similarly x W \ A ~ S' n_1 ; moreover, inclusion 

[/x£/\A^?yxW\A 

is a homotopy equivalence. Since for n > 2 the two spaces in the first row 
of the above diagram are simply-connected, it follows that 

(U x U\ A)/Z 2 ^ (W x W \ A)/Z 2 

induces an isomorphism in homotopy groups, and is therefore a homotopy 
equivalence. □ 

In the simplest instance, the lemma below states that the utilities graph 
embedded in M 3 links every push-off of itself. 

Lemma 7 (The Linking Lemma). Suppose W is a contractible (m + 1)- 
manifold, K is an m-obstructor complex and G : K x [0, 00) — > W is a 
(continuous) proper map. Then there exist two disjoint simplices o~,t in K 
such that G{a x {0}) n G(j x [0, 00)) ^ 0. 

Proof. Again we first consider the case W = M m+1 . Assuming the contrary, 
consider the homotopy Ht : S — > S m defined by declaring that Ht(x, y) is the 
class of parallel rays containing the ray from G(x,0) through G(y,t). Then 
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Hq : £ — > S"™ covers a classifying map and therefore has degree 1. Let -B be 
a Euclidean ball centered at the origin containing G(K x {0}) and assume 
that t is chosen so that G(K x {t}) D B = 0. There is a homotopy L s of Ht 
defined by setting L s (x,y) be the equivalence class of rays containing the 
ray from (1 — s)G(x, 0) through G(y,t). Now Li visibly factors through the 
projection ir : E — > and therefore by item 3 in the definition of obstructor 
complexes the degree of Lj, and hence of -f^, is 0. Contradiction. 

For the case of a general W, replace the definition of H t by H t (x,y) = 
(G(x, 0), G(y, t)) £ W x W \ A, and replace the ball B by a compact set in 
which G(-fC x {0}) can be homotoped to a point. □ 

2.2 Examples 

The n-complexes of van Kampen and of Flores are (2n)-obstructor com- 
plexes in our terminology^. The collection £ consists of all pairs of disjoint 
n-simplices. The case of the iterated join of three points can be verified 
inductively noting that the three-point set is a 0-obstructor complex and 
using the Join Lemma. Note that item 3 is vacuous in both examples (for 
n > 0). 

Lemma 8 (The Cone Lemma). If K is an m-obstructor complex, then 
the cone cK is an {m + \)-obstructor complex. 

Proof. Let E = E(if) = {Wi,Ti}} be the cycle for K. We define E(cK) 
to have twice as many elements: for every {crj,7~;} € E put {c<7j,Tj} and 
{o~i,CTi} into E(c-fT). It is straightforward to check items 1 and 3. 

To verify item 2, choose a general position map / : K — » M m , and let 
(/, g) : K — > R m xlbea perturbation to a general position map. Put the 
cone point high above the hyperplane W 11 x {0} and let G : cK — > W m+1 be 
the natural extension of (f,g). Then 

\G{co-i) n G{n)\ + \G(o-i) n G(c n )\ = |/( ff< ) n /( Ti )| 

and the claim follows. □ 

Lemma 9 (The Join Lemma). If Kj is an nij -obstructor complex for 
j = 1,2 then the join K\ * K<i is an (mi + m.2 + 2) -obstructor complex. 

Proof. Let TP = T(Kj) = {{^,r/}} be the cycle for K h j = 1,2. We 
define E(i£i * i^) to have 2|E 1 ||E 2 | elements: for each {o"|,r^ ■} G E 1 and 

1 Although we will not need the Flores' complexes in what follows. 
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{of, r 2 } <G X 2 we put the following two pairs in T,(K\ *K2): {aj*af, rj^rf} 
and {a} * rf ',t} * of}. Item 3 is vacuous for T,(Ki * K2) as there are no 
(mi + 777-2 + 2)-simplices in T,(Ki * K2). 

To verify that T,(K\ * K2) is a cycle, suppose first that a * r and <j' * t' 
are disjoint simplices of K\ * K 2 (with cr and a' simplices of K\ and r, r' 
simplices of K2) and that the sum of their dimensions is mi + 7712 + 1. If 
dim(er) + dim(er') > m\ or if dim(r) + dim(r') > 7772 then the corresponding 
(7771 + 7772 + l)-cell is not a face of any (mi + 7772 + 2)-cells in Y>(K\ * K2). 
So without loss of generality we may assume that dim(a) + dim((j / ) = mi 
and dim(r) + dim(r') = 7772 — 1. Since {r, r'} represents an (7772 — l)-cell, 
item 1 for K2 implies that there is an even number 7772-cells {t p ,t'} and 
{r, fg} in £ 2 that contain {r, r'}. Since {a * f p , a' * t'} and {a *t,<j' * f q } are 
precisely the (mi + 7772 + 2)-cells in T,(K\ * K2) that contain {a *r,a' * t'} 
the verification of item 1 in this case is finished. 

Now suppose that a*r and <j'*t' are disjoint simplices of K\*K2 and that 
the sum of their dimensions is 7771 + 7772 + 1. The number of ways of enlarging 
this cell to an (mi +m 2 + 2)-cell in S(Ki * K 2 ) is either (if {a, a'} £ S 1 ) 
or it equals the number of vertices v € K2 such that {t,v} £ S 2 , which is 
even by item 3 for i^- Thus item 1 is verified for T,(Ki * K2). 

It remains to verify item 2. Let fj : Kj — > IR™ J be general position maps 
and Ij the total number of intersection points of /j-images of unordered 
pairs of simplices in View R mi as IR™ 1 x {0} C M mi+1 and R™i+™2+2 ag 
R mi+1 x M m2+1 . Perturb fj to a general position map Gj = (fj,9j) ■ Kj — > 
xR = and let G : K 1 *K 2 ^ R m i+ m i+ 2 be the linear join of G x 

and G2. The number of intersection points of G- images of unordered pairs 
of simplices in T>(Ki * K2) is iiiV The details are left to the reader. □ 

3 The main theorem 

Recall that a (continuous) map h : A — > B is proper if the preimages of 
compact sets are compact. We say that maps h\ : A\ — > B and /12 : A2 — > -B 
into a metric space £? diverge (from each other) if for every D > there 
are compact sets Gi C Ai such that /ii(^4i \ C\) and ^2(^2 \ C2) are > D 
apart. If K is a finite complex, we define the open cone cone(K) = K x 
[0,oo)/tY x {0}. If K is also an obstructor complex, we say that a proper 
map h : cone(K) — > t5 is expanding if for disjoint simplices a, r in X the 
maps h\cone(a) and /i|cone(r) diverge. It will also be convenient to make the 
analogous definition on the level of 0-skeleta. Triangulate cone(K) so that 
cone(a) is a subcomplex whenever a is a simplex of K. We say that a proper 
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map h : cone(K)^ —* B is expanding if for all pairs cr, r of disjoint simplices 
in i<T the restrictions h\cone(a)^ and /i| cone(r)^ diverge. We also equip 
cone(K)^ with the edge-path metric, so that a map h : cone(-ftT)(°) — ► -B 
is Lipschitz if there is a uniform upper bound on the distance between the 
images of adjacent vertices in cone 

Note that if h : cone(K) — > B is a proper expanding map, then there 
is to > such that the map G : K x [0, oo) — > -B defined by G(x, i) = 
t + to]) satisfies the hypotheses of the Linking Lemma|, namely G(a x 
{0}) n G(t x [0, oo)) = for any two disjoint simplices cr, r of K. 

A proper map h : A — > 2? between proper metric spaces is uniformly 
proper if there is a proper function : [0, oo) — > [0, oo) such that 

d B (h(x),h(y)) > c/)(dA(x,y)) 

for all x, y E A This notion is weaker than the notion of a quasi- isometric 
embedding, which would require to be a linear function. 

Let r be a finitely generated group equipped with the word-metric with 
respect to some finite generating set. We make the following definitions. 

Definition 10. The obstructor dimension obdim(r) is defined to be for fi- 
nite groups, 1 for 2-ended groups, and otherwise to +2 where to is the largest 
integer such that for some TO-obstructor complex K and some triangulation 
of the open cone cone(K) as above there exists a proper, Lipschitz, expand- 
ing map / : cone(K)^ — * T. If no maximal to exists we set obdim(r) = oo. 

Remark 11. Clearly, one can replace T in the above definition by any quasi- 
isometric proper metric space. In particular, if T acts cocompactly, properly 
discontinuously, and isometrically on a proper geodesic metric space X, we 



can substitute X for V. Moreover, if T is of type F m+ i (see e.g., [ Br82 |) so 
that X can be chosen to be TO-connected, then / can be extended to a proper, 
expanding map / : cone(K) — ► X with a uniform bound on the diameter of 
the image of any simplex. One advantage of having the (continuous) map 
defined on the whole cone is that the requirement that the map be Lipschitz 
can be dropped: one can always triangulate cone(K) to make the same map 
Lipschitz. 

Note that if T is infinite and not 2-ended, then we can take K to consist 
of 3 points, so obdim(r) > 2. 

Definition 12. The uniformly proper dimension updim(r) is the smallest 
integer n such that there is a contractible n-manifold W equipped with 
a proper metric dw so that there is a Lipschitz, uniformly proper map 
g : r — > W and so that in addition there is a contractibility function p : 
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(0, oo) — * (0, oo) such that any ball of radius r centered at a point of the 
image of g is contractible in the ball of radius p(r) centered at the same 
point. If no such n exists we set updim(r) = oo. 

Remark 13. One usually requires of the contractibility function that the 
statement about balls be true regardless of where the center is. If we omit 
the requirement altogether, the invariant would be trivial: every finitely 
generated group admits a uniformly proper map into [0, oo). Just choose an 
injective map g : T — > N C [0, oo). The largest metric on [0, oo) that makes 
g 1-Lipschitz and makes all [n, n + 1] isometric to a standard closed interval 
(of length dependent on n) is proper. Of course, this metric is not a path- 
metric, but insisting on path- metrics would only raise the dimension by 1: 
For every V there is a proper path-metric on R 2 and a uniformly proper map 

r -> m 2 . 

Definition 14- The action dimension actdim(r) is the smallest integer n 
such that r admits a properly discontinuous action on a contractible re- 
manifold. If no such re exists, then actdim(r) = oo. 

Denote also by gdim(r) the geometric dimension of T, i.e., the mini- 
mal re such that T admits a properly discontinuous action on a contractible 
re-complex. Recall that for virtually torsion- free groups T, gdim(r) is con- 
jectured to be equal to the virtual cohomological dimension vcdim of T and 
that the only potential counterexamples would have gdim = 3 and vcdim = 2 
(see pr82|). 



We note that updim(r) < actdim(r) by choosing a proper invariant met- 
ric on W and taking an orbit of the action, and that for torsion- free groups 
r we have actdim(r) < 2 • gdim(r) by the Stallings theorem cited in the 
introduction. Alternatively, we could find a (2re)-dimensional thickenning of 
an n-complex by immersing it in M? n and taking a regular neighborhood. 
The inequality actdim(r) < 2 • gdim(r) is false for groups with torsion; in- 
deed, the free product * acts properly discontinuously on a tree but 
not on the plane. On the other hand, r = A§ * A§ contains a free subgroup 
r' of finite index, hence 2 = actdim(r') < actdim(r). 

The main theorem in this note is: 

Theorem 15. obdim(r) < updim(r). 

Proof. The special cases when obdim(r) < 1 are clear. Let K be an m- 
obstructor complex and / : cone(K)^ -^Ta proper, Lipschitz, expanding 
map. Let W be a contractible manifold with a proper metric and g : T — > 
W a uniformly proper Lipschitz map satisfying the contractibility function 
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requirement. Consider the composition gf : cone(K)^ — > W. Now extend 
gf inductively over the skeleta of cone(K) to get a map G : cone(K) — > W. 
Using the contractibility function, we can arrange that the diameter of the 
image of each simplex of cone(K) is uniformly bounded. It follows that G 
is a proper expanding map, and therefore n > m + 2 by the Linking Lemma 
0- □ 

This theorem immediatately implies the following chain of inequalities 
(with the last inequality only for torsion- free groups): 



obdim(r) < updim(r) < actdim(r) < 2gdim(r) (1) 
The second inequality can be strict. The Baumslag-Solitar group 

B = (x,t\xt = t 2 x) 

is not a 3-manifold group and so actdim(S) = 2 • gdim(S) = 4. On the 
other hand, obdim(i?) = updim(i?) = 3. The group B admits a uniformly 
proper map into H 3 and the universal cover of the presentation 2-complex 
admits an expanding proper homotopy of the tripod, which is a 1-obstructor 
complex. All three invariants in (|l]) are monotone, in the sense that if V 
is a finitely generated subgroup of T, then anydim(T') < anydimiT) . We 
also note that both obdim and updim are invariant under quasi-isometries. 
This is not the case for actdim (even for torsion-free groups) as there are 
examples of torsion-free groups that are not 3-manifold groups but contain 



3-manifold groups as finite index subgroups [ KK |. 
Lemma 16. 

obdim(ri x T 2 ) > obdim(Ti) + obdim(r 2 ) 

while 

updim(ri x T2) < updim(ri) + updim^) 

and 

actdim(ri x T 2 ) < actdim(ri) + actdim(r2). 

Proof. The latter two statements are obvious, while the first one follows 
from the Join Lemma ||. The product cone{K\) x cone{K<i) can naturally 
be viewed as cone{K\ * K2) and the product map into T\ x T2 satisfies the 
requirements. (If one of the two groups is 2-ended, use the Cone Lemma 
instead.) □ 
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Corollary 17. In particular, we see that for V = all three invariants 
obdim, updim and actdim are 2n and the inequalities in the chain (1) are 
equalities. 

If r has a reasonable boundary, it may be easier to compute obdim(r). 



The following definition is taken from [Bes96|. 

Definition 18. Let T be a group. A Z-structure on V is a pair (X,Z) of 
spaces satisfying the following four axioms. 

• X is a Euclidean retract. 

• Z is a Z-set in X. 

• X = X\Z admits a covering space action of T with compact quotient. 

• The collection of translates of a compact set in X forms a null-sequence 
in X , i.e., for every open cover hi of X all but finitely many translates 
are £/-small. 

A space Z is a boundary of T if there is a ^-structure {X , Z) on T. 

For example, torsion- free hyperbolic groups and CAT(0) groupsQ admit 
a boundary. However, unlike for hyperbolic groups, boundary of a CAT(0)- 
group G is not uniquely determined by G (up to a homeomorphism) flCKOOj l . 

Corollary 19. Suppose Z is a boundary of V and f : K — > Z is a map 

from an m-obstructor complex that sends disjoint simplices disjointly (e.g. 
f could be an embedding). Then obdim(r) > m + 2. □ 

Proof. Let X, X be as in the definition. Since Z is a Z-set in X, there is 
a homotopy H : K x [0, 1] —> X with H(x,0) = *, H(x,l) = f(x) and 
H (K x (0, 1]) fl Z = 0. Restricting to K x [0, 1) and reparametrizing yields 
an expanding map cone(K) — > X. □ 

It is convenient to introduce the notation 

U K C <9P' 

to mean that there is a proper expanding Lipschitz map cone(K)^ — > T as 
in the definition of obdim. The above corollary implies 

K C dT U K C <9P' 



2 I.e. groups which admit discrete cocompact isometric action on a Cvlr(0)-space. 
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Example 20. The n-fold join of Cantor sets is a boundary of and it 
contains van Kampen's (2n — 2)-obstructor complex. Thus obdin^K! 1 ) = 2n 
and all inequalities in the chain (Q) are equalities. 

Remark 21. It seems to be believed by the experts that there are n-dimen- 
sional torsion-free hyperbolic groups V with boundary the Menger universal 
(n — 1) -dimensional compactum. For such a group all inequalities would 
be equalities as well, but no such examples of hyperbolic groups are known 
except for small n. 

Somewhat more generally, consider a group G acting discretely isomet- 
rically on a CAT(0)-space X with the ideal boundary D = dooX. (We do 
not assume that this action is cocompact.) Pick a base point x G X and 
C G The C-cone limit set Ac(G) of G consists of points £ G D such 
that for the geodesic ray p in X emanating from x and representing £, there 
exists an infinite sequence g n G G such that d(g n x, p) < C. The arguments 



from Corollary 19 imply 



Corollary 22. If for some C, Ac(G) contains an m-obstructor complex, 
then obdim(G) > m. 

4 Short exact sequences 

We now investigate the obstructor dimension of a group G that fits in a 
short exact sequence 

l^H -^G^Q^l 
where all groups are finitely generated. The natural guess is that 

obdimG > obdimff + obdimQ (2) 

and this is what we prove under certain technical assumptions on tt (admits 
a Lipschitz section) and H (weakly convex). All groups are equipped with 
word metrics. We note that some restrictions are clearly neccessary for (||) 
to hold. For instance, Rips in [Rip82] constructs examples of 2-dimensional 



hyperbolic groups G which admit epimomorphisms G — > Q (where Q is the 
prescribed finitely presented group) so that the kernel H is finitely generated 
(and is neither finite nor 2-ended). Note that G can be assumed to have 



Menger curve boundary [KK00|. Then obdim(G) = 4, obdimff > 2 and Q 
can be chosen to have obdim((5) as large as one likes. See also Example pg| . 

Definition 23. We say that a finitely generated group T is weakly convex 
if there is a collection of (discontinuous, of course) paths {4> z , w : [0, 1] — > 
F}z,wer an d a constant M > satisfying the following properties: 
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1- 4>z,w(0) = z and (j> z>v) (l) = w. 

2. There is a function 7 : [0, 00) — > [0, 00) such that 

d(z,w) < R ==> diam(Im((f> Z)W )) < 'y(R)- 

3. For all z, w G T there is e > such that <f) ZjW sends subintervals of 
length < e to sets of diameter < M. 

4. If d(z, z') < 1 and d(w, w') < 1 then for all t G [0, 1] 

d(^(t),^y(t)) < M. 

Remark 24- The paths are to be thought of as being piecewise constant. We 
could avoid talking about discontinuous functions by requiring that they 
be defined only on the rationals in [0,1]. It is more standard to think 
of paths in T as eventually constant 1-Lipschitz functions defined on non- 
negative integers; however, for what follows it is important that all paths 
be defined on the same bounded set. It is possible to reparametrize such 
paths by "constant speed" paths defined on [0,1]. The collection of paths 
as above is usually called a "combing" (except for the domain being [0, 1]). 
Condition 2 is then a weak version of the requirement that the combing 
be quasi-geodesic and it follows automatically if the combing is equivariant 
(i.e., 4>gz,gw = L g o cj) Z)W , where L g : V — > T denotes left translation by g). 
Condition 3 is the replacement of the 1-Lipschitz requirement. Condition 4 
is the "Fellow Traveller" property. 

If r and r' are quasi-isometric and one is weakly convex, so is the other. 



Hyperbolic groups, CAT(0) groups, and semi-hyperbolic groups [|AB95|] are 
weakly convex. 

We can regard the given paths in the definition of weak convexity as 
a recipe for extending maps into T defined on the (ordered) vertices of a 
1-simplex to the whole 1-simplex. It is easy to see that one can similarly 
extend maps defined on the vertices of an n-simplex for any n > 0, with the 
constant M = M(n) above depending on n. By 

A n = {{t , ti,"- , t n ) £ R n+1 \t t >0,t + h + --- + t n = l} 

we denote the standard n-simplex, and by the standard face inclusion 
A n_1 <^-> A n onto the face i& = given by 

I n ,k(to,ti, ■ ■ ■ , t n -i) = (to,h, • • • , 0, • • • , tn-l). 
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Proposition 25. Let T be a weakly convex group. Then for every n > 
there is a constant M(n) and for every (n + 1) -tuple (zq,z\,--- , z n ) £ r ra+1 
there is a function 2o , 21 ,-, 2n '■ A n — > T suc/i £/ia£ 

• <Pz ,z lt - ,z n (vk) = where £ A n is the vertex with t^ = 1. 

• There is a function j n : [0, oo) — > [0, oo) smc/i i/iai 

z,-) < T for all i,j => diam(lm(0 2o , 2l ,... j2 J) < 7„(T) 



• For aZZ zq,zi,--- , z n i/iere is e > smc/i i/iai i/ie 2o , 2l ,- ^-ifniges of 
sets of diameter < e have diameter < M(n). 

• If d{zi,Wi) < 1 then 
K,zu- (*)> 0™ o ,™i,- ,«>„(*)) < M(n) 



• 020,21, — ,2n In,k — 020,21,— ,Zfc,— ,2„ 

Proof (sketch). Functions 4> ZOjZlj ... :Zn are constructed by induction on n, with 
the case n = 1 being the definition. The inductive step consists of defining 
02o,2i, ••• ,2 n on the boundary of A™ so that the last item above holds and then 
extending to the interior by coning off from the first vertex. More precisely, 
if ip : [0, 1] — > A n is a linear map with i/j(0) = v o an d VK 1 ) belongs to the 
face with to = then 

020,21,-, 2„C0(*)) = 020,4*) 

where w G T is the image of ^(1) under the (partially defined) 2O)2l) ... )2 „. 
Checking the properties listed above is straightforward (by construction, the 
restriction of the function to a face containing vq is already the cone on the 
opposite face). □ 



Theorem 26. Let 

l^H^G^Q^l 

be a short exact sequence of finitely generated groups. Suppose that H is 
weakly convex and that it admits a Lipschitz section s : Q — > G. Then 

obdim G > obdim H + obdim Q 
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Proof. If H (or Q) is finite, then G is quasi-isometric to Q (or H) and 
equality holds. If H (or Q) is 2-ended, we can use Kh = point (or Kq = 
point) in the proof below and appeal to the Cone Lemma. If both H and Q 
are 2-ended, then G is virtually ZxZ and thus obdim(G) = 2, obdim(iJ) = 
obdim(Q) = 1, so equality again holds. 

Let a : cone(Kn)^ — > and /3 : cone(-fTQ)(°) — > Q be proper Lipschitz 
expanding maps defined on the vertices of a fine triangulation of the cones 
on obstructor complexes Kjj and Kq. Define 

/ : cone{K H * Kq) = cone{K H )^ x cone{K Q )^ -► G 

by 

/(x,y) = a(x) • 
Claim 1. / is a proper map. 

Indeed, let (xj,yj) be a sequence in cone(Kn)^ x cone (i^Q)(°) leaving 
every finite set. If the sequence 7r/(xj, Ui) = (3(yi) £ Q leaves every finite set, 
the same is true for /(xj, € G. Otherwise, after passing to a subsequence, 
we may assume that the sequence 7r/(xj, yj) = G Q stays in a finite set 
D C Q. Then sf3(yi) stays in the finite set s(D). Since (3 is a proper map, 
the sequence j/j £ cone^g)^ stays in a finite set, and thus the sequence 
Xj 6 cone(Kjj)^ leaves every finite set. Since a is a proper map, we see 
that the sequence /(xj,yj) = a(xj) • sf3{yi) leaves every finite set. 

Claim 2. If a = an * o~q and r = th * tq are disjoint simplices of 
Kh * Kq, then f\cone(a)^ and f\cone(r)^ diverge. 

Indeed, let (xi,yi) and (x'^y^) be sequences in cone(an)^ x cone(o"Q)^ 
and cone(r#) ( ' - ) x cone(rQ)(°) respectively, leaving every finite set. Note 
that 7r is a Lipschitz map, so if one of two sequences 7r/(xj,yj) = (3{yi) and 
7r/(x-,y-) = /3(y-) leaves every finite set in Q, then d,Q((3(yi), I3(y[)) — > oo 
(since /3|cone(o"Q)^ ^ and /3|cone(rQ)^°- ) diverge) and consequently 

dG(f(xi,yi),f(xi,yi)) -» oo. 

Now assume that both sequences and are contained in a fixed 

finite set D C Q. Then we have 

d G {f{x i ,y i )J{x' i ,y' i )) = d G (a(xi) ■ sf3{y i ),a{x' i ) ■ = 

d G (l,sf3{y i )- l a{x i )- l a{x' i )sf3(y' i )) 

Since s(3(yi) and sf3{y' i ) stay in a finite set and 

dff(l, a(xj) _1 a(x^)) = dH(a(xi), a(x^)) — > oo 
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it follows that da(l, a(xi) l a(x' i )) —> oo and 

dG{t,s[3{yi)~ 1 a{x i )~ 1 a(x' i )s[3(y' i )) -> oo, 

and the claim is proved. 

The remaining problem is that / is not Lipschitz. 

Claim 3. The restriction of / to {q} x cone(Kq)^ is Lipschitz with 
the Lipschitz constant independent of q. 

Indeed, let x,y be two adjacent vertices in cone(KQ)(°\ 

da{f{q, x), f(q, y)) = d G (a(q) ■ sf3{x),a{q) ■ s/3(y)) = d G (s(3{x), s/3{y)) 

and the claim follows from the assumption that s is Lipschitz. 

For every p E cone(KQ)^ let f p denote the restriction of / to the 
slice cone(KH)^ X {p}- Recall that £ S( g( p ) is the left translation by sf3{p) 
and it induces an isometry between H = 7r _1 (l) (with the G-metric) and 

Claim 4. L g hsf p : cone{Kn)^ x {p} — > H is Lipschitz with respect 
to the word- metric on H (but the Lipschitz constant depends on p). In 
particular, f p : cone(Kjj)^ x {p} —> G is Lipschitz. 

Indeed, L~^ p ^f p (x,p) = s(3(p)^ 1 ■ a(x) ■ sf3{p) which is Lipschitz. 

We next order all vertices of cone{Kn) and then extend (simplex- by- 
simplex) Ljp,sf p for each p to the map F p : cone(Kn) x {p} — > H using the 
weak convexity of H and Proposition Then define 

/p = L 8 (j,)F p : cone(K H ) x {p} -> vr _1 (p). 

Let 

/ : cone(K H ) x ccme^)^ -» G 

be defined as / p on each cone(Kn) x {p}. 

We now note that for n = dim cone(K h) and for M = M(n) from 
Proposition ^ we have that: 

• For each p £ cone{Ku )^ there is e(p) > so that sets of diameter 

< e(p) in a simplex of cone{Kjj) x {p} are sent by / to sets of diameter 

< M. 

• Iip,p' are adjacent vertices in cone{Kq) then f(x,p) and f(x,p') are 
feM-close for any x £ cone(K}j), where is a Lipschitz constant for 

80. 
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For each p € cone(KQ)( ' choose a positive integer m(p) so that the simplices 
of the m(p) th barycentric subdivision of a x {p'} have diameter < e(p') for 
all vertices p' at distance < 1 from p. 

We now define a triangulation of cone{Ku) x cone(K.Q). Start with a 
decomposition into cells of the form a x r where r is a simplex of cone(Kg) 
and o" is a simplex of the k{T) th barycentric subdivision of a simplex of 
cone(Kff) with fe(r) = min{m(p),p £ t( )}. Now triangulate each such cell 
inductively on the dimension so that the vertex set of the triangulation is 
precisely 

{(v,p)\p 6 cone{Kqp°\v is a vertex of the m{p) th 
barycentric subdivision of cone(Kff)} 

The restriction of / to the vertex set is now a Lipschitz function. 

Claim 5. This restriction is still proper and expanding. 

The proof closely follows proofs of Claims 1 and 2. If the sequence 
f}(yi) (resp. one of the sequences f3(yi) or (3(y'j)) leaves every finite set, the 
proof is exactly the same as in Claims 1 and 2. Otherwise, without loss 
of generality, the sequence f(xi,yi) (resp. sequences f(xi,Vi) and f{x' i ,y' j )) 
belong to finitely many slices of the form cone(Kfj) x {p} and therefore lie a 
bounded distance away from sequences considered in Claims 1 and 2 coming 
from the vertices of the original triangulation. The proof follows. □ 

Corollary 27. If G = H x Q with H and Q finitely generated and H weakly 
convex, then obdimG > obdim// + obdimQ. 

Example 28. Let G = Define <f> : G — > Z by sending the basis elements 
of each factor to 1 S Z. Let H = Ker(4>). It is easy to see that H contains 
a copy of F2 and thus obdim(G) = obdim(ff) = 2n. Therefore G = H x Z, 
but obdim(i^) + obdim(Z) = 2n + 1 > obdim(G). It follows that H is not 
weakly convex, and one knows [|B76[| that H is of type F n -\ (in particular, 
it is finitely generated for n > 2, finitely presented for n > 3, etc.). 

Remark 29. Example ^8| shows that in the above corollary weak convexity 
of H is a necessary assumption. 

We now apply the above theorem to the group Out{F n ) of outer auto- 
morphisms of F n = {xi, ■ ■ ■ ,x n ), the free group of rank n. Recall |CV8E ] 
that the virtual cohomological dimension of Out(F n ) is 2n — 3 (n > 1). It 
follows from the Stallings theorem that obdim(Out(F n )) < 4n — 6. We note 
that equality holds, since Out{F n ) contains as a subgroup a group of the 
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form F 2 2n ~ 4 x F 2 . Indeed, choose F 2 < Aut(F 2 ) that injects into Out(F 2 ) 
and let it act diagonally on i^™ -4 - The corresponding semi-direct product 
is realized by the subgroup of Aut(F n ) that injects into Out(F n ) as follows. 
Send an element 

u = (w 3 ,v 3 , ...,w n ,v n ,a) G F 2 2n ~ 4 x F 2 ,Wi,Vi G F 2 = (x 1 ,x 2 ), 

a G F 2 C Aut(F 2 ) 

to the automorphism <j) u of F n which acts on (x\,x 2 ) as the automorphism 
a and maps x\ (i > 3) to WiXiV^ 1 . The reader will verify that u h- > (f> u 
is indeed a monomorphism F^ 12 ^ 4 x i*2 to Aut(F n ) whose image projects 
injectively to Out(F n ). 

We conjecture that obdim for the mapping class group of a closed ori- 
ented surface of genus g is 65—6, the dimension of the associated Teichmuller 
space. This is analogous to Theorem || stated in the Introduction. 

Let B n denote the braid group on n strands. As evidence for the con- 
jecture in the previous paragraph, we note that obdim B n = 2n — 3 (n > 2). 
Denote by P n the pure braid group on n strands. Then P n = _F n _i xi P n -i so 
the statement that obdim P n = 2n — 3 follows by induction from Corollary 
27, 



5 Questions 

We conclude this note with the following questions about the invariants. 
1. Is obdim r = updimT for all T? The answer is probably negative as 
stated, but the question should be interpreted liberally: Is updimT detected 
homologically? (Compare this with a theorem of Kuratowsky and Claytor 
[p!24 ] that a 1-dimensional continuum without global cut-points is planar 



provided that it contains neither the complete graph on five vertices, nor 
the "utility" graph.) 

2. Suppose Mi is a compact aspherical nj-manifold with all boundary com- 
ponents aspherical and incompressible, i = 1, ...,k. If Mj is not homotopy 
equivalent to an (n, — l)-manifold, and if G = tt\(Mi) x • • • x ir^M/.), is 
actdim G = n\ + ■ ■ ■ + n^? 

3. Is the assumption of the existence of a Lipschitz section in Theorem ^ 
necessary if in addition H, G, Q have finite type (i.e., have finite Eilenberg- 
MacLane spaces)? 

4. What is actdim(r) for uniform/nonuniform S-arithmetic groups? Every 
such group acts on the product of symmetric spaces and buildings. A natural 
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guess is that the answer equals the sum of dimensions of the symmetric 
spaces plus twice the sum of dimensions of the buildings. 
5. Are there groups of finite type (i.e., groups of type FP) which are not 
weakly convex? For instance, are the fundamental groups of 3-dimensional 
Nil-manifolds weakly convex? 
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